Sejarah syarikat penerbangan bermula pada tahun 1937, ketika Malayan Airways Limited didaftarkan sebagai syarikat. Operasi terbang dimulakan pada tahun 1947, dengan pesawat yang mempunyai simbol harimau bersayap. Logo baru diperkenalkan dengan pembentukan Syarikat Penerbangan Malaysia-Singapura pada tahun 1966 [petikan diperlukan], yang menampilkan inisial nama syarikat penerbangan, MSA.

Pada tahun 1971, MSA berpecah menjadi dua syarikat penerbangan, masing-masing dengan dasar dan objektifnya sendiri, yang membawa kepada kelahiran syarikat penerbangan bendera Malaysia, Sistem Penerbangan Malaysia (MAS). Nama itu dipilih kerana, dalam bentuk singkatan, MAS (seperti di E MAS) dalam bahasa Melayu bermaksud emas, untuk melambangkan perkhidmatan yang berkualiti. Logo korporat berdasarkan wau bulan (layang-layang bulan) akhirnya diterima pakai pada tahun-tahun berikutnya.

Logo korporat baru yang direka oleh Dato' Johan Ariff dari Johan Design Associates diperkenalkan pada 15 Oktober 1987, yang mengekalkan intipati layang-layang bulan, kini dengan penampilan menyapu dicukur yang dicat dengan warna merah (atas) dan biru (bawah).[6] Bersama dengan logo korporat baru, gaya jenis baru-MALAYSIA, telah dibuat. Ia dicetak miring sejajar dengan logo untuk menonjolkan kelajuan dan arah. Dalam gaya korporat ini, huruf M, A dan S mengandung keratan berwarna merah untuk menandakan inisial nama berkanun syarikat penerbangan, Sistem Penerbangan Malaysia (MAS). Mereka ditambahkan setelah reka bentuk asalnya ditolak oleh mantan Perdana Menteri Mahathir Mohamad. [petikan diperlukan] Pengenalan biru ke logo merah asli mempunyai kepentingan nasional. Merah dan biru membelah sama di tengah untuk menunjukkan keseimbangan.

Bermula tahun 2010, semua pesawat Airbus A330 dan Boeing 737 baru milik Malaysia Airlines menggunakan rangkaian penerbangan standard baru yang menampilkan dua jalur merah dan biru yang muncul dari bahagian bawah pesawat. Wau bulan di ekornya juga segar. Walaupun masih menampilkan tampilan belakang yang dicukur dengan warnanya merah dan biru, ekornya diperpanjang sehingga tampak berkembar. Lebih-lebih lagi, nama syarikat penerbangan di pesawat ditunjukkan sepenuhnya tidak seperti sebelumnya dan sepenuhnya berwarna biru.[7]

Pada tahun 2012, logo korporat wau bulan merah dan biru diperbaharui. Wau bulan baru menghadap dari kiri ke kanan, seperti yang terdapat pada logo 1971 yang asli, dan ekornya telah diperpanjang. Pada mulanya, syarikat penerbangan itu menetap dengan warna biru wau bulan tetapi sejak itu ia mengembalikannya ke bentuk merah dan biru. Tanda kata juga telah dimodernisasi dengan jenis huruf baru dan perkataan "syarikat penerbangan" kini disajikan dengan huruf kecil.[8] Pada tahun yang sama, syarikat penerbangan juga melancarkan livery baru dan eksklusif untuk armada Airbus A380 untuk menonjolkan syarikat penerbangan utama syarikat penerbangan itu. Ia menampilkan wau bulan berwarna biru di ekor dan jalur pita biru di badan pesawat dan mesin, nama syarikat penerbangannya juga berwarna biru.[9]